package algorithms;

import java.util.ArrayList;
import java.util.Comparator;

import base.GenericSearch;
import datastructures.MyNode;

public class DepthSearch extends GenericSearch  {

	public DepthSearch(Comparator<MyNode> comp) {
		super(comp);

	}

	//fuegt die nodes zu beginn der openlist ein
	@Override
	public void insert(ArrayList<MyNode> nodes) {
		this.openlist.addFirst(nodes);
		
	}
	
	@Override
	public MyNode investigate() {
		return this.openlist.getFirstNode();
	}
	
	//inverts a list - momentan nicht benutzt
	public ArrayList<MyNode> reverseList(ArrayList<MyNode> nodes) {
		ArrayList<MyNode> reversedNodes = new ArrayList<MyNode>();
		
		for(int i = nodes.size() - 1; i >= 0; i--) {
			reversedNodes.add(nodes.get(i));
			
		}
				
		return reversedNodes;
	}

}
